A Cognitive Approach to solve Water Jugs Problem
نویسندگان
چکیده
Water-jug problem is a famous problem in the field of artificial intelligence, computer programming, recreational mathematics and psychology. Classical methods used to solve this problem are Depth first search, Breadth first search, Diophantine approach, etc. These methods are memory and time consuming. This paper implemented a cognitive approach with two new methods to solve water jug problem using the problem space computational model (PSCM) processing strategy of soar software. Result analyzed in term of time. General Terms Artificial intelligence, cognitive architecture, soar cognitive architecture
منابع مشابه
Sharing jugs of wine
Two people have a full B-gallon jug of wine and two empty jugs of capacity M and S, respectively, where B= M +S. Any jug may be poured into any other jug until either the first one is empty or the second is full. What is the quickest way for them to divide the wine equally? We solve this problem and show that a natural related problem may be solved in polynomial time.
متن کاملMeasuring with Jugs or What If Mathematicians Were Asked to Defuse Bombs
Script COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don't try to run. JOHN MCCLANE: Yeah I got it. We're not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a ve gallon jug and a three gallon jug? Fill one of the jugs with exactly fou...
متن کاملMeasuring with Jugs: A Solution in Finite Domain
The “measuring with jugs problem” involves pouring water between jugs to measure out a specific quantity of water. The object is to find the proper sequence of fill operations, pour operations (from one jug to another) and emptying operations to arrive at the desired quantity of water which may be in either jug. In the past, solutions to this puzzle have always involved creating a series of ope...
متن کاملImmediate and sustained effects of planning in a problem-solving task.
In 4 experiments, instructions to plan a task (water jugs) that normally produces little planning altered how participants solved the problems and resulted in enhanced learning and memory. Experiment 1 identified planning strategies that allowed participants to plan full solutions to water jugs problems. Experiment 2 showed that experience with planning led to better solutions even after planni...
متن کاملA Possibility Linear Programming Approach to Solve a Fuzzy Single Machine Scheduling Problem
This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...
متن کامل